NP-complete problems - PDFSEARCH.IO - Document Search Engine

NP-complete problems
Results: 1536

#	Item
211	1 Distributed Basis Pursuit João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, and Markus Püschel Abstract—We propose a distributed algorithm for solving the Add to Reading List Source URL: www.ee.ucl.ac.uk Language: English - Date: 2013-07-05 07:45:59 NP-complete problems Algorithm Mathematical logic Theoretical computer science NP Eigenvalues and eigenvectors HeldKarp algorithm Belief propagation
212	Fundamenta Informaticaei–ii i DOIFIIOS Press Add to Reading List Source URL: www.mimuw.edu.pl Language: English - Date: 2010-11-05 06:10:40 Theoretical computer science Constraint programming Electronic design automation Formal methods NP-complete problems Constraint satisfaction Combinatorial optimization Fundamenta Informaticae Satisfiability Mathematical optimization
213	PDF Document Add to Reading List Source URL: www.math.uchicago.edu Language: English - Date: 2008-05-10 15:10:21 Crosswords NP-complete problems Puzzles Cryptic crossword Geographic coordinate systems Jonathan Crowther Cryptic Azed Grid
214	Spectral Graph Theory and its Applications September 14, 2004 Lecture 4 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:45 NP-complete problems Combinatorial optimization Graph partition Cut Graph Planar separator theorem Hypergraph
215	Multi-Agent Ad Hoc Team Partitioning by Observing and Modeling Single-Agent Performance Etkin Baris Ozgul∗ , Somchaya Liemhetcharat† , and Kian Hsiang Low∗ ∗ Department of Computer Science, National University o Add to Reading List Source URL: somchaya.org Language: English - Date: 2014-12-21 21:40:58 NP-complete problems Partition problem Partition Reinforcement learning Algorithm Agent-based model Multi-agent system Graph partition Loop tiling
216	A New Implementation and Detailed Study of Breakpoint Analysis Bernard M.E. Moret Stacia Wyman Dept. of Computer Science Add to Reading List Source URL: www.cs.unm.edu Language: English - Date: 2006-12-01 05:40:25 NP-complete problems Operations research Travelling salesman problem Greedy algorithm Solver Evolution Heuristic Phylogenetic tree
217	Two Layer 3D Floor Planning Paul Horn∗ Gabor Lippner∗ October 16, 2012 Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2012-10-16 21:07:17 Tree Vertex Graph connectivity Graph operations Graph coloring NP-complete problems Pathwidth
218	Inequality and network structure Add to Reading List Source URL: wkets.org Language: English - Date: 2015-11-08 18:42:53 NP-complete problems Clique Independent set Graph Network theory Extremal graph theory Matching
219	Subgraph Search Over Massive Disk Resident Graphs Peng Peng1, Lei Zou1, Lei Chen2, Xuemin Lin3, and Dongyan Zhao1,4 1Peking University, 2Hong Kong University of Science and Technology, 3University of New South Wales, Add to Reading List Source URL: ssdbm2011.ssdbm.org Language: English - Date: 2011-09-01 19:29:54 Graph theory Graph Vertex Planar graphs Graph coloring NP-complete problems
220	Towards a Trichotomy for Quantified H-Coloring Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, DH1 3LE, U.K. Abstract. Hell and Neˇsetˇril proved that Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:57:00 Graph theory Graph coloring NP-complete problems Graph operations Graph homomorphism Morphisms Bipartite graph Graph Core Cycle Matching Bipartite double cover

UPDATE